package 二叉树相关问题.中度题;

public class 统计二叉树中好节点的数目 {

    int res=0;
    public int goodNodes(TreeNode root) {
         if (root==null)
             return 0;
         dfs(root,Integer.MIN_VALUE);
         return res;
    }

    private void dfs(TreeNode root, int val) {
        if (root==null)
            return;
        if (root.val>=val){
            res++;
            val=root.val;
        }
        dfs(root.left,val);
        dfs(root.right,val);
    }
}
